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Abstract. We give an informal overview of the Kadison-Singer 
extension problem with emphasis on its initial connections to 
Dirac's formulation of quantum mechanics. 

Let 7i be an infinite dimensional separable Hilbert space, and 
B (TL) the algebra of all bounded operators in H. In the language 
of operator algebras, the Kadison-Singer problem asks whether or 
not for a given MASA T> in B(H), every pure state on T> has a 
unique extension to a pure state on B(H). In other words, are 
these pure-state extensions unique? 

It was shown recently by Pete Casazza and co-workers that this 
problem is closely connected to central open problems in other 
parts of mathematics (harmonic analysis, combinatorics (via An- 
derson pavings), Banach space theory, frame theory), and applica- 
tions (signal processing, internet coding, coding theory, and more). 



1. Introduction 

This is a contribution to the webpage for an AIM 2006 Workshop on 
the Kadison-Singer problem. The posted text will become a permanent 
Introduction for the record. The current version is written by Palle 
Jorgensen, following lectures at the meeting by Dick Kadison. The 
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Introduction stresses how the mathematical context and the problem 
itself grew out of conceptual issues in quantum mechanics. 

While the Kadison-Singer problem from the original Kadison-Singer 
paper |KaSi59] arose from mathematical issues at the foundation of 
quantum mechanics, it was found more recently to be closely connected 
to a number of modern areas of research in mathematics and engineer- 
ing. 

Indeed C*-algebra theory was motivated in part by the desire to make 
precise fundamental and conceptual questions in quantum theory, e.g., 
the uncertainty principle, measurement, determinacy, hidden variables, 
to mention a few (see for example [Em84j). The 1959 Kadison-Singer 
problem is and remains a problem in C*-algebras, and it has defied 
the best efforts of some of the most talented mathematicians of our 
time. The AIM workshop was motivated by recent discoveries where 
it was shown that the original problem is equivalent to fundamental 
unsolved problems in a dozen areas of research in pure mathematics, 
applied mathematics and engineering, including: operator theory, Ba- 
nach space theory, harmonic analysis, and signal processing. While the 
other parts of the present website will discuss details on that, following 
Kadison's presentation at the workshop, this introduction will spell out 
some of the original motivation behind the problem at its conception. 

This little Introduction to K-S is limited in scope. Here is what I 
tried to do, and what I stayed away from. 

A number of themes are only hinted at in passing, and they could 
easily be expanded into a monograph. So all one can hope for is a list 
of pointers, and some explanations at an intuitive level, like: "what 
does our mathematical definition of a state have to do with Dirac's 
ideas from physics?" This was covered in Kadison's presentation at the 
meeting, but is now fleshed out a little. I tried hard to limit the length 
of the Intro, and yet still make a little dent into the murkiness of ideas 
from quantum mechanics. Feynman used to say: 'Anyone claiming 
to understand quantum mechanics should be met with skepticism!" 
(Quoted from memory!) 

I will only recall that in the mid 1920s, the period from 1925 to 
27, the pioneering papers of Heisenberg, of Schrodinger, and of Dirac 
shaped quantum mechanics into the theoretical framework we now 
teach to students in physics and mathematics; see the quote from 
Dirac at the end. Heisenberg's paper came first (by a few weeks) 
and was based on the notion of transition probabilities, transition be- 
tween states which later took the form of "rays" in Hilbert space, or 
equivalently vector states. Via corresponding matrix entries, from this 
emerged what became known as "matrix mechanics." Only Heisenberg 
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didn't realize that his matrices were infinite. Hence later additions 
by Max Born and John von Neumann introduced Hilbert space and 
operator algebras in a systematic way that is now taken for granted. 

Von Neumann's axioms agree well with Heisenberg's vision, but 
Schrodinger formulated his equation as a partial differential equation 
(PDE), generalizing the classical wave equation. This was in the con- 
text of function spaces, L 2 -spaces on a classical version of phase space, 
and it had the appearance of being "closer" to "classical" views of 
physics. Schrodinger's wave functions are elements in the L 2 -spaces, 
hence "wave mechanics." 

At first it was thought that the two proposed frameworks for quan- 
tum mechanics were contradictory, one was "right," but not the other! 
Fortunately von Neumann quickly proved that the two versions are 
unitarily equivalent, and since von Neumann's paper |vNeu32j and his 
book [vNeu68] the concept of unitary equivalence has played and con- 
tinues to play a central role. 

This little Introduction does not go into technical points regarding 
all the more recent implications, connections and applications of the 
K-S idea: frames, signals, etc. Others will do that; see however the 
Reference Supplement at the end. 

I aim at offering some intuition regarding ideas and terminology 
that originate in quantum physics, and in von Neumann's response 
to Heisenberg, Schrodinger, and Dirac. Most of this can be found in 
courses in functional analysis and Hilbert-space theory, and operator 
algebras. The trouble is that if all of this were to be done properly in 
the Intro, it could easily become a ten- volume book set. All that is 
realistic is a brief little Invitation, and even that isn't easy to do well. 

I hope to clarify questions asked at the meeting. If the Intro bridges 
some of the diverse fields represented at the meeting, that is a help. 
The participants include a broad and diverse spectrum of fields from 
math and from signal processing, but not too much math physics. Yet, 
a good part of the motivation derives from Dirac's vision, and I feel 
that it makes sense to accentuate this part of the picture. 

Another reason something like this might help is that over the years 
such central parts of operator theory as the spectral theorem and 
Heisenberg's uncertainty principle have slipped out of the curriculum 
in departments of both math and physics. 

And yet the spectral theorem and some of Heisenberg's ideas are 
central to the many diverse subjects touched by the K-S problem, 
certainly in harmonic analysis and in signal processing. 
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2. Math and physics 

While physics students learn of quantum mechanical states with ref- 
erence to experiments in the laboratory, in functional analysis as it is 
taught in mathematics departments, states are positive linear function- 
al a; on a fixed C*-algebra 21. We will assume that 21 contains a unit, 
denoted /. In this context, the conditions defining uj are uj: 21 — ► C 
linear, to (I) — 1 and uj (a* a) > 0, a £ 2t, which is the usual positivity 
notion in operator algebras. As is well known, a linear functional uj on 
21 is a state if and only if uj (I) = 1 and uj has norm 1. 

This characterization of states (as norm-1 elements uj in the dual of 
21 with uj (I) = 1) is a lovely little observation due to Richard Arens 
in the early 1950s. It makes things so much easier: You can now use 
the simplest Hahn-Banach theorem to produce all kinds of states for 
special purposes. 

The following little picture (cited from |Jor03j ) illustrates with pro- 
jective geometry the simplest instance of Pauli spin matrices, and it 
offers a lovely visual version of the distinction between pure states and 
mixed states. 

Recall first that the familiar two-sphere S 2 goes under the name "the 
Bloch sphere" in physics circles (to Pauli, a point in S 2 represents the 
state of an electron, or of some spin-1/2 particle, and the points in 
the open ball inside S 2 represent mixed states), and points in S 2 are 
identified with equivalence classes of unit vectors in C 2 , where equiv- 
alence of vectors u and v is defined by u = cv with c £ C, |c| = 1. 
With this viewpoint, a one-dimensional projection p on is identified 
with the equivalence class defined from a basis vector, say u, for the 
one-dimensional subspace p (C N ) in C^. A nice feature of the identi- 
fications, for N = 2, is that if the unit- vectors u are restricted to M 2 , 
sitting in C 2 in the usual way, then the corresponding real submanifold 
in the Bloch sphere S 2 is the great circle: the points (x, y, z) £ S 2 given 
by y = 0. To Pauli, S 2 , as it sits in M 3 , helps clarify the issue of quan- 
tum obervables and states. Pauli works with three spin-matrices for 
the three coordinate directions, x, y, and z. They represent observables 
for a spin-1/2 particle. States are positive functionals on observables, 
so Pauli gets a point in M 3 as the result of applying a particular state 
to the three matrices. The pure states give values in S 2 . Recall that 
pure states in quantum theory correspond to rank-one projections, or 
to equivalence classes of unit vectors. 

In conclusion, for this little Pauli spin model, the pure states are 
realized as points on the 2-sphere S 2 , while the mixed states are points 
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in the interior, i.e., in the open ball in M 3 , centered at zero, and with 
radius 1. 

We now turn to the question: What does the positivity part of 
the mathematical definition of a "state" given above have to do with 
physics and experiments? 

The answer lies in the way Heisenberg introduced probability into 
quantum mechanics. We elaborate on this point in eqs. (jUJ) and (|Hj) 
below in a special case. 

At an intuitive level, the states from operator algebras serve to make 
precise an analogy to the more familiar distribution of a random vari- 
able from classical probability theory: In this "correspondence princi- 
ple" , random variables correspond to selfadjoint operators, that is, op- 
erators A (= A*) generalize random variables to the non- commutative, 
or operator algebraic, setup of quantum mechanics. This ansatz is 
consistent, since, by the spectral theorem, every selfadjoint operator is 
represented up to unitary equivalence as multiplication by a real- valued 
measurable function in a suitable L 2 -space. 

Hence, in quantum mechanics, observables are selfadjoint elements 
in the particular C*-algebra which is selected to model the system to 
be studied. Now the positivity axiom: For each (mathematical) state uj 
we are assigning a probability to measurements of observables prepared 
in experiments, i.e., in associated experimental states S (instruments, 
prisms, magnetic fields, etc.). The information contained in S is con- 
densed into uj. Now for the probability distributions: Given an interval 
J on the real line, and given a physical state S, we must calculate the 
probability of measuring a quantum-mechanical observable A (e.g., po- 
sition, momentum, etc.) attaining values in J when it is measured in 
some prescribed and prepared state S, or rather u>. When A is given, 
the probabilities come from the spectral theorem applied to A: that is, 
in the form of a direct integral decomposition as recalled in (jfJJ) below. 

3. States & representations 

The mathematical significance of states lies in their relationship to 
representations. By a representation of a C*-algebra 21 we mean a 
homomorphism it: 21 — > 13(H), i.e., ir is linear, it (ab) = it(a)%(b), 
Ti (a)* = ii (a*), a, b e 21, where Ti is some complex Hilbert space, and 
where B (Ti) denotes the C*-algebra of all bounded operators on Ti. 
Note that the space Ti depends on tt. While an abstract C*-algebra 
has an inherent (^-involution, *, the involution on B (Ti) is defined as 
the adjoint, i.e., A — ► A* defined by 

(1) ( Au | v) = (u | A*v) , u,veTi, 
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where, as is customary in physics/quantum mechanics, ( • | • ) denotes 
the inner product in H. 

For a given state uona C*-algebra 21, there is a unique cyclic repre- 
sentation (7^, Huj, Q), where 7i u is a Hilbert space, Q e H^, = 1, 
and 

(2) u(a) = (Q I 7r w (a)fi), a e 21. 

This is the so-called Gelfand-Naimark-Segal (GNS) representation. By 
taking orthogonal direct sums, it follows that every C*-algebra is faith- 
fully represented as a subalgebra of B (H) for some ("global") Hilbert 
space H. 

Some of the questions on the interface of math and physics relate 
to choices of C*-algebras which are right for quantum mechanics. To 
understand this, recall that quantum-mechanical observables (in the 
mathematical language) are selfadjoint operators A (i.e., A = A*) in 
Hilbert space. A choice of C*-algebra 21 implies a choice of observables 

(3) 2l sa := { A e 21 I A = A* } . 

We mentioned the equivalence of Heisenberg's and Schrodinger's 
formulations, i.e., matrix mechanics and wave mechanics, took the 
axiomatic form of unitary equivalence via the Stone-von-Neumann 
uniqueness theorem. However this does not suffice for infinite systems. 
There is a second version of equivalence which is tied more directly to 
C*-algebras. It enters consideration in physics when passing from a 
finite number of degrees of freedom to an infinite number. However, 
this extension is not just a curiosity, and in fact is dictated by quantum 
statistical mechanics, and by quantum field theory. For their axiomatic 
formulations, we refer to the books by David Ruelle [Rue04|, and by 
Alain Connes [Con94j . Very briefly: in the infinite cases, it turns out 
that different particles are governed by different statistics, e.g., bosons 
and fermions. In fact, the Stone-von-Neumann uniqueness theorem 
is false for these infinite variants; false in the sense that the natu- 
ral representations are not unitarily equivalent. Specifically, a choice 
of statistics automatically selects an associated C*-algebra 21 for the 
problem at hand, e.g., the C*-algebra of the canonical commutation 
relations (CCRs), or the canonical anticommutation relations (CARs). 
In the infinite case, there are issues about passing to the limit, from fi- 
nite to infinite; but when the statistics and therefore the C*-algebra are 
chosen, then the relevant representations will typically not be unitarily 
equivalent. Nonetheless, there are uniqueness theorems that take the 
form of C*-isomorphisms. As it turns out, in the infinite case, these 
C*-isomorphisms are not unitarily implemented. 
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4. Orthonormal bases (ONB) 

If the chosen Hilbert space TC is separable, we may index orthonormal 
bases (ONBs) in TC by the integers Z, i.e., { e n \ n G Z }. Such a choice 
{e n \neZ} of ONB fixes a subalgebra V C B (TC) of operators A 
which are simultaneously diagonalized by {e n }, i.e., 

(4) Ae n = \ n e n , n G Z, A„ G C, 

with the sequence (A„) depending on A. Hence D is a "copy" of (Z). 
Operators of the form (T4J) may be written as 

(5) A = ^ |e n ) (e„| , 

where we use Dirac's notation for the rank-1 projection E n with range 
Ce n . 

Caution to mathematicians: Eq. (jSJ) is physics lingo, a favorite nota- 
tion of Dirac ( |Dir47t IDir39j quoted in |KaSi59j ). Now let us facilitate 
the translation from physics lingo to (what has now become) math no- 
tation. The representation in Eq. (jHJ) is how the physicist P.A.M. Dirac 
thought of diagonalization. Since the "bras" and the "kets" may be 
confusing to mathematicians, we insert explanation. 

The notation used here is called Dirac's bra-ket (inner product), or 
ket-bra (rank-one operator) notation; and it is adopted in the physics 
community, and used in physics books. 

Abstract considerations of Hilbert space are facilitated by Dirac's 
elegant bra-ket notation, which we shall adopt. It is a terminology 
which makes basis considerations fit especially nicely into an operator- 
theoretic framework: If TC is a (complex) Hilbert space with vectors x, 
y, z, etc., then we denote the inner product as a Dirac bra-ket, thus 
(x | y) G C. In contrast, the rank-one operator defined by the two 
vectors x, y will be written as a ket-bra, thus E = |x) (yl. Hence E is 
the operator in Ti. which sends z into ( y \ z ) x. 

The general version of the spectral theorem for selfadjoint operators 
A in 7i takes the following form: 

(6) A= [ \E{dX), 

Jn 

where E ( • ) is a projection- valued measure defined on the sigma-alge- 
bra of all Borel subsets B of R. Specifically, for each S G B, 



(7) 



E{S)* = E{S) = E{S) 2 
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If a vector v 6 TC, \\v\\ = 1, represents a state (in fact a pure state 
on B (H)) then 

(8) BbS> — > (v \ E (S)v) = \\E {S)v\\ 2 

represents the probability of achieving a measurement of the observable 
A with values in S when an experiment is prepared in the state v, 
written \v) in Dirac's terminology. If, further, the system, prepared in 
the state corresponding to v, is designed to produce, with certainty, 
A, one of the possible values that a measurement of the observable A 
can yield (i.e., if the probability is 1 that a measurement of A in this 
state will yield A — an idealized extreme), then v is an eigenvector for 
A corresponding to the eigenvalue A. If the measurement of A in the 
general state uj of B (7i) yields A with certainty, we say that to is definite 
on A. The condition for uj to be definite on the observable A is that 
uj{A 2 ) = uj{A) 2 [KaSi59j . 

While the three formulas (JHJ) — dSJ) are innocent-looking assertions from 
pure mathematics, they grew out of Paul Dirac's endeavors in making 
precise and extending the early formulations of quantum mechanics 
that emerged from Werner Heisenberg, Erwin Schrodinger, and Max 
Born; and later the math physics schools in Gottingen and in Copen- 
hagen. 

Section [6] below elaborates on these physics connections a bit more. 
To summarize, the "dictionary" is as follows. 

(a) Observable, e.g., momentum, position, energy, spin — > Selfadjoint 
operator, say A in Hilbert space. 

(b) State (in the mathematical formulation as a positive functional, 
say uj) — > Design and preparation of an experiment in a labora- 
tory, magnets, mirrors, prisms, radiation, scattering, etc. 

(c) Measurement (involving in its mathematical formulation the spec- 
tral theorem as given in (j^D) — > Application of instruments to the 
observable A as it is prepared in the state uj. 

Caution: Note that an observable is not a number; it is a selfadjoint 
operator. Because of Heisenberg's uncertainty relation, even a quan- 
tum measurement is typically not really a number. Rather, it is the 
recording of a probability distribution of a definite observable A which 
is measured in a specified state. This is what Eq. (jSJ) is saying in the 
language of functional analysis and operator theory. 

5. Pure states 

Let 21 be a C*-algebra, and denote by A (21) the set of all states of 
21. From functional analysis we know that A (21) is a weak*-compact 
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subset of 21 J := the unit ball in the dual. By Krein-Milman, we know 
that A (21) is the closed convex hull of its extreme points. The extreme 
points in A (21) are known as the pure states of 21. 

The Kadison-Singer question is whether or not every pure state on 
V has a unique pure-state extension to B (TC). But note that by Krein- 
Milman, it is only the uniqueness part of the problem that is unresolved. 

Experts believe that the problem/conjecture is likely to be "nega- 
tive" in the sense that there are pure states on T> with multiple and 
distinct pure-state extensions to B(H). Specifically, this would mean 
that there are pure states uoi ^ u 2 on B (7i) extending the same pure 
state on T>. In other words, starting with such a pair of pure states 
on B (7i), that the common restriction to T> will define the same pure 
state p on D. Recall that purity for states on V> is equivalent to the 
multiplicative rule, p (AB) = p(A) p (B) for all A,B eV. 

We now recall that the question of what such possible bifurcation 
states p on T> might possibly look like concerns special points in the 
Stone-Cech compactification (3 (Z) of the integers Z, specifically points 
in the corona := (3 (Z) \Z. We discuss this briefly below; and there will 
be much more detail in a separate chapter. 

Such a negative solution, if it exists, appears to hint at a "strange" 
element of quantum-mechanical indeterminacy. 

The problem is whether or not such a bifurcation may happen from 
some pure states p on V. 

In another of the presentations included elsewhere on the site for 
the workshop, the Kadison-Singer problem is analyzed starting from 
the familiar realization of the pure states on T> as points in the Stone- 
Cech compactification (3 (Z). 

6. Concluding remarks 

The notion of "purity" for states has significance in both physics 
and mathematics. In mathematics, pure states enter into extremal- 
ity considerations, in linear programming, variational analysis, and in 
decomposition theory. Examples: (a) Formula (jSj), above, shows that 
numbers obtained in quantum measurements attain their extreme val- 
ues at pure states, (b) The vectors (e n ) in formula ([SD define pure 
states on B(TC), in fact the simplest kind of pure states, eigenvectors; 
i.e., each vector e n from (j3j) defines the pure state uj n ( • ) := (e n \ ■ e n ) 
on B (TC), and for the eigenvalues we have A n = u n (A), (c) In contrast, 
consideration of continuous spectrum and of Heisenberg's uncertainty 
relations dictates the more elaborate formulas (151)— ([8]) for the most gen- 
eral selfadjoint operators in Hilbert space. 
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Referring to formula (j2J) (Section [3] above) from mathematics, the 
counterpart of pure states in the GNS-correspondence between states 
and representations (see, e.g., |KaRi97| IArv76] ) is irreducibility for 
the representation. Specifically: A given state u of a C*-algebra 21 is 
pure if and only if the corresponding cyclic representation of (T5]) is 
irreducible. And it is known that irreducible representations in physics 
label elementary particles. In thermodynamics, pure states label pure 
phases. More generally, physics is concerned with composite systems 
and their decompositions into elementary building blocks. 

Since this picture involving the GNS-correspondence ([2D includes 
the case when the given C*-algebra is the group C*-algebra of a locally 
compact group, convexity and direct integral theory yields an abstract 



Plancherel formula |Seg63| for the harmonic analysis of groups; see 
Seg63l and [Dix81j . 



7. Editorial comment by Palle Jorgensen 

This is a draft of the Introduction to the Kadison-Singer IMA web- 
site http://www.aimath.org/WWN/kadisonsinger/. It grew out of 
a workshop at the AIM institute (with NSF support) in Palo Alto in 
September, 2006. Part of the workshop program is the creation of a 
permanent AIM website for the Kadison-Singer Problem, and I was as- 
signed to write the first draft of an Introduction. Several things guided 
me: 

(1) Motivation and history. This means that I left out mention of 
current trends, and that I did not include an updated Bibliogra- 
phy. This is left to the other writers for the project. 

(2) The exposition is close to the lecture presentation Professor R.V. 
Kadison gave at the 2006 IMA workshop itself. 

(3) It is close to the original K-S 1959 paper, and it stresses Dirac's 
influence. 

(4) Physics, Paul Dirac, Dirac's book, and Dirac's thinking were cen- 
tral to the motivations. (The write-up should be understandable 
to physicists, for example workers in quantum computation. It 
is clear that Dirac's views and notation are popular in these cir- 
cles!) These concerns mean that the present K-S Introduction 
will not talk much about a lot of other more recent applications 
of the K-S ideas, for example to signal processing. Others will 
write about that. 

(5) I wanted to bridge separate communities, pure vs. applied, math 
vs. physics, etc. To do that, I say a few things in ways that have 
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become popular with physicists, but perhaps aren't especially 
familiar to mathematicians. 

This current draft is a "live" document and is likely to undergo a 
few more iterations. 

Acknowledgments. We thank the organizers Pete Casazza, Richard 
Kadison, and David Larson for comments and especially for putting 
together a productive and enjoyable workshop. And we are further 
grateful for enlightening comments from the workshop participants, 
especially from Gestur Olafsson, Vern Paulsen, and Gary Weiss. We 
further thank Brian Treadway for typesetting and for helpful sugges- 
tions. 

I received an early copy of Heisenberg's first work a little 
before publication and I studied it for a while and within 
a week or two I saw that the noncommutation was really 
the dominant characteristic of Heisenberg's new theory. 
It was really more important than Heisenberg's idea of 
building up the theory in terms of quantities closely con- 
nected with experimental results. So I was led to con- 
centrate on the idea of noncommutation and to see how 
the ordinary dynamics which people had been using until 
then should be modified to include it. 

—P. A. M. Dirac 
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REFERENCES (SUPPLEMENT) 

An incomplete list of more recent papers regarding the Kadison- 
Singer problem: Its implications in mathematics and its neighboring 
fields. 

Comments: 

(a) Another link between physics and the more modern signal-pro- 
cessing/ operator-theory versions of K-S exists via what is called com- 
plementarity in quantum mechanics. This is also a connection to some 
of the other references to papers and books on C*-algebras. 

Pairs of non-commuting operators are said to be in complementar- 
ity when the partial information computed jointly from the pair is 
maximal compared to the information content computed from the two 
individually. Example: momentum and position. 

As a result, extensions of pure states on one MAS A are needed be- 
cause the operators are non-commuting, and therefore do not have si- 
multaneous spectral resolutions. While the concept of complementarity 
dates back to Niels Bohr, it has found more recent uses in harmonic 
analysis, quantum information/computation, and in signal processing; 
see, e.g., P, [321 E3I0 EES] , and more on the arXiv http://arxiv.org/. 

(b) Many and diverse papers make connections to K-S via pavings, 
via combinatorics, matrix theory, logic, foundations, harmonic analysis, 
coding, information theory, and via Banach-space theory. The idea is 
that pavings and a lot of other parts of the big picture are or will be 
covered by other authors. 
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(c) The paper [9] and others make the connection between K-S and 
the Feichtinger conjecture. The Feichtinger conjecture asserts that ev- 
ery bounded frame can be written as a finite union of Riesz basic se- 
quences. There are recent results on this for Weyl-Heisenberg frames; 
hence the connection to complementarity. 

(d) Eventually there will perhaps be a big combined bibliography, 
but this is a continuing community project. For now, we make do with 
a minimal list. 
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